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1 . 

Introduction and summary of results. 

1.1. The present paper is the outcome of an attempt to apply to the 
principal problems of the theory of partitions the methods, depending 
upon the theory of analytic functions, which have proved so fruitful in 
the theory of the distribution of primes and allied branches of the analytic 
theory of numbers. 

The most interesting functions of the theory of partitions appear as 
the coefficients in the power-series which represent certain elliptic modular 
functions. Thus p (?i), the number of unrestricted partitions of n , is the 
coefficient of x n in the expansion of the function 

(1.11) /(*> = »+ j P <’■>*• - n-rid-i.Ki-s.)... '* 

If we write 

( 1 . 12 ) = q 2 = e 2ni \ 

where the imaginary part of r is positive, we see that f{x) is substantially 
the reciprocal of the modular function called by Tannery and Molkl h (r); 
that, in fact, 

(1 .13) h( t) = q'*q 0 = q-‘ IT (1 — q iH ) = . 


* A short abstract of the contents of part of this .paper appeared under the title “ Une 
formule asymptotique pour le nombre des partitions de n ”, in the Comptcs rendns , January 
2nd, 1917. 

t P. A. MacMahon, Combinatory Analysis , Vol. 2, 1916, p. 1. 

X J. Tannery and J. Molk, Fonctions elliptiques , Vol. 2, 1896, pp. 31 et seq. We shall 
follow the notation of this work whenever we have to quote formulae from the theory of 
elliptic functions. 
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The theory of partitions has, from the time of Enler onwards, been 
developed from an almost exclusively algebraical point oi' view. It con¬ 
sists of an assemblage of formal identities—many of them, it need hardly 
be said, of an exceedingly ingenious and beautiful character. Of asijmptotic 
formulae, one may fairly say, there are none.* So true is this, in fact, 
that we have been unable to discover in the literature of the subject any 
allusion whatever to the question of the order of magnitude of _p00- 

1.2. The function p(n) may, of course, be expressed in the form of 
an integral 

a 31) ^ n) = dbl®*' 

by means of Cauchy’s theorem, the path T enclosing the origin and lying 
entirely inside the unit circle. The idea which dominates this paper is 
that of obtaining asymptotic formulas for p(n) by a detailed study of the 


* We should mention one exception to this statement, to which our attention was called 
by Major MacMahon. The number of partitions of n into parts nojie of which exceed r is the 
coefficient p,- (n) in the series 


1 + 2 p r (n) x" 

i 


1 

(l-ar)(l-a.- s )... (l-i’)' 


This function has been studied in much detail, for various special values of r, by Cayley, 
Sylvester, and Glaisher : we may refer in particular to J. J. Sylvester, “ On a discovery in the 
theory of partitions ”, Quarterly Journal, Yol. 1, 1857, pp. 81-85, and “On the partition 
of numbers ”, ibid., pp. 141-152 (Sylvester’s Works, Vol. 2, pp. 86-89 and 90-99); J. W. L. 
Glaisher, “On the number of partitions of a number into a given number of parts”, 
Quarterly Journal , Vol. 40. 1909, pp. 57-143 ; “ Formula* for partitions into given elements, 
derived from Sylvester’s Theorem ”, ibid., pp. 275-348; “Formula; for the number of parti¬ 
tions of a number into the elements 1 , 2 , 3 , ..., n up to n = 0 ”, ilhd., Yol. 41 , 1910 , 
pp. 94-112 : and further references will be found in MacMahon, l.c., pp. 59-71, and E. Netto, 
Lehrbuch der Combinatorik, 1901, pp. 146-158. Thus, for example, the coefficient of x n in 

1 

(1 — X){1 — ( T— E 3 ) 

is *<"> =^(«+3) 2 - ~ + 8 (-1)"+ | cos -f i 


as is easily found by separating the function into partial fractions. This function may also 
be expressed in the orms 

ia- (n + 3)“ + (i cos *7m)- - (| sin *tim)-, 

1 + [ T Vffi n + 6)], {y 2 - (H + 3)-}, 

where [n] and { n\ denote the greatest integer contained in n and the integer nearest to n. 
These formulae do, of course, furnish incidentally asymptotic formulae for the functions i n 
question. But they arc, from this point of view, of a very trivial character: the interest 
which they possess is algebraical. 
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integral (1.21). This idea is an extremely obvious one; it is the idea 
which has dominated nine-tenths of modern research in the analytic 
theory of numbers: and it may seem very strange that it should never 
have been applied to this particular problem before. Of this there are no 
doubt two explanations. The first is that the theory of partitions has 
received its most important developments, since its foundation by Euler, 
at the hands of a series of mathematicians whose interests have lain 
primarily in algebra. The second and more fundamental reason is to be 
found in the extreme complexity of the behaviour of the generating func¬ 
tion f(x) near a point of the unit circle. 

It is instructive to contrast this problem with the corresponding 
problems which arise for the arithmetical functions 7r(?i), &(??), \fs(n), 
/x(n), d(n ), ... which have their genesis in Riemann’s Zeta-funetion and 
the functions allied to it. In the latter problems we are dealing with 
functions defined by Dirichlet’s series. The study of such functions pre¬ 
sents difficulties far more fundamental than any which confront us in the 
theory of the modular functions. These difficulties, however, relate to the 
distribution of the zeros of the functions and their general behaviour at 
infinity : no difficulties whatever are occasioned by the crude singularities 
of the functions in the finite part of the plane. The single finite singu¬ 
larity of f (*■), for example, the pole at .9—1, is a singularity of the 
simplest possible character. It is this pole which gives rise to the 
dominant terms in the asymptotic formulae for the arithmetical functions 
associated with To prove such a formula rigorously is often exceed¬ 

ingly difficult; to determine precisely the order of the error which it 
involves is in many cases a problem which still defies the utmost resources 
of .analysis. But to write down the dominant terms involves, as a rule,, 
no difficulty more formidable than that of deforming a path of integration 
over a pole of the subject of integration and calculating the correspond¬ 
ing residue. 

In the theory of partitions, on the other hand, we are dealing with 
functions which do not exist at all outside the unit circle. Every point 
of the circle is an essential singularity of the function, and no part of the 
contour of integration can be deformed in such a manner as to make its 
contribution obviously negligible. Every element of the contour requires 
special study; and there is no obvious method of writing down a 
“ dominant term.” 

The difficulties of the problem appear then, at first sight, to be very 
serious. We possess, however, in the formulae of the theory of the linear- 
transformation of the elliptic functions, an extremely powerful analytical 
weapon by means of which we can study the behaviour of f(x) near any 
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assigned point of the unit circle.* It is to an appropriate use of these 
formulae that the accuracy of our final results, an accuracy which will, we 
think, be found to be quite startling, is due. 

1.3. It is very important, in dealing with such a problem as this, to 
distinguish clearly the various stages to which we can progress by argu¬ 
ments of a progressively “ deeper ” and less elementary character. The 
earlier results are naturally (so far as the particular problem is concerned) 
superseded by the later. But the more elementary methods are likely to 
be applicable to other problems in which the more subtle analysis is 
impracticable. 

We have attacked this particular problem by a considerable number 
of different methods, and cannot profess to have reached any very precise 
conclusions as to the possibilities of each. A detailed comparison of the 
results to which they lead would moreover expand this paper to a quite 
unreasonable length. But we have thought it worth while to include a 
short account of two of them. The first is quite elementary ; it depends 
only on Euler’s identity 

1 X 

(1 ' 31) (1—*)(1 —* 9 )(1 — = 1+ (l-x)2 + (l-x) 2 (l-a; 2 ) 2 + '‘” 

—an identity capable of wide generalisation—and on elementary alge¬ 
braical reasoning. By these means we show, in section 2, that 

(1.32) e Un <p(n)<e B ' / \ 

where A and B are positive constants, for all sufficiently large values of n. 
It follows that 

(1.33) A*/n < logp (n) < Bsfn ; 

and the next question which arises is the question whether a constant C 
exists such that 

(1.34) log p{v) — C*jn. 

We prove that this is so in section 3. Our proof is still, in a sense, 
“elementary”. It does not appeal to the theoiy of analytic functions, 
depending only on a general arithmetic theorem concerning infinite series; 


* See G. H. Hardy and J. E. Littlewood, “Some problems of Diophantine approxima¬ 
tion (II: The trigonometrical series associated with the elliptic Theta-functions) ”, Acta 
.\fathematica, Vol. 37, 1914, pp. 193-238, for applications of the formulae to different but not 
unrelated problems. 
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but this theorem is of the difficult and delicate type which Messrs. Hardy 
and Littlewood have called “ Tauberian The actual theorem required 
was proved by us in a paper recently printed in these Proceedings *. It 
shows that 


(1.35) 


C 


'It 
\/ 6 


in other words that 

(1 • 36) p («) = exp • -TT y 0^(1+e) '■, 


where e is small when n is large. This method is one of very wide appli¬ 
cation. It may be used, for example, to prove that, if p {s) (n) denotes the 
number of partitions of n into perfect 5 -th powers, then 

log^ (s > (n) — (s+ 1) • ~ r (l + -j) ? (* + y) • ” 1/<i+1> - 


It is certainly possible to obtain, by means of arguments of this 
general character, information about p (?i) more precise than that furnished 
by the formula (1.36). And it is equally possible to prove (1.36) by 
reasoning of a more elementary, though more special, character: we have 
a proof, for example, based on the identity 

n 

np(n) = 2 cr(v)p(n — v), 

V— 1 

where cr(v) is the sum of the divisors of v, and a process of induction. 
But we are at present unable to obtain, by any method w 7 hich does not 
depend upon Cauchy’s theorem, a result as precise as that which we 
state in the next paragraph, a result, that is to say, which is “vraiment 
asymptotique ”. 

1 .4. Our next step was to replace (1.36) by the much more precise 
formula 

(1 • 41) P(n) ~ 4^/3 6Xp ( 7r V (t) i ‘ + 

The proof of this formula appears to necessitate the use of much more 


* G. H. Hardy and S. Ramanujan, “Asymptotic formulae concerning the distribution 
of^integers of various types ”, Proc. London Math. Soc. } Ser. 2, Vol. 16, 1917, pp. 112-132. 

+ In our note in the Comptes rendus 4n\/3 is misprinted as 4*^3. 
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powerful machinery, Cauchy’s integral (1.21) and the functional relation 

11 ■ 42) /<x) = \l (“* I) “P i STog^T/x)) 

where 

(1 ' 43) X- = exp j - } • 

This formula is merely a statement in a different notation of the relation 
between h(r) and h (T) , where 

T = " 77 “, a = d= 0, 6 = 1, c = — 1; 

a-jrbr 

viz. h(r) = \J /i(T).* 

It is interesting to observe the correspondence between (1.41) and the 
results of numerical computation. Numerical data furnished to us by 
Major MacMahon gave the following results: we denote the right-hand 
side of (1.41) by zr(n). 


n 

Pin) 

m (u) 

-ar/p 

10 

42 

43 104 

1-145 

20 

G27 

692-385 

1-104 

50 

204226 

217590-499 

1-065 

80 

15796476 

16606781*567 

1051 


It will be observed that the progress of cr Ip towards its limit unity is 
not very rapid, and that zr— p is always positive and appears to tend 
rapidly to infinity. 

1.5. In order to obtain more satisfactory results it is necessary to 
construct some auxiliary function F(x) which is regular at all points of 
the unit circle save x = 1, and has there a singularity of a type as near 
as possible to that of the singularity of f(x). We may then hope to ob- 


Tannery and Hoik, Z.c., p. 265 (Table xlv, 5). 
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tain a much more precise approximation by applying Cauchy’s theorem 
to f—F instead of to F. For although every point of the circle is a 
singular point of /, x = 1 is. to put it roughly, much the heaviest singu¬ 
larity. When x -* 1 by real values, fix) tends to infinity like an expo¬ 
nential , o 

I 7T I 

6X P I 6(1^) , 5 

when x = re' pnll \ 


p and q being co-prime integers, and r-> 1, |/(c)| tends to infinity 
like an exponential 


( 7T i 

eX P , i£ S T T—i 


(yqHl-r)\ ’ 


while, if 


where 6 is irrational, \f{x) | can become infinite at most like an exponential 
of the type , / x V , 


The function required is 

1 00 

(1 ■ 51) 

F (x) = —-jrr 2 \js in) x", 
Try 2 1 

where 

... cl f cosh CX„ — 1 | 

(1 • 52) 

^ = in \ X, i ’ 

(1.58) 

C = 27r/y'fi = tt\/( §)> X u = */(n 


This function may be transformed into an integral by means of a general 
formula given by Lindeloft ; and it is then easy to prove that the 
“ principal branch ” oiF(x) is regular all over the plane except at x = 1+ ; 


# The statements concerning the “rational” points are corollaries of the formulae of the 
transformation theory, and proofs of them are contained in the body of the paper. The pro¬ 
position concerning “irrational” points may be proved by arguments similar to those used 
by Hardy and Littlewood in their memoir already quoted. It is not needed for our present 
purpose. As a matter of fact it is generally true that / (a;) —> 0 when Q is irrational, and very 
nearly as rapidly as y(l — r). It is in reality owing to this that our final method is so 
successful. 

t E. Lindelof, Lc calcul des residus ct ses applications d la thiorie des fonctions 
(Orauthier-Villars, Collection Borel, 1905), p. 111. 

I We speak, of course, of the principal branch of the function, viz. that represented by 
the series (1.51) when x is small. The other branches are singular at the origin. 


SER. 2. VOL. 17. no. 1307. 


G 
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and that 
where 


F(x)—x(x), 


(1 ' 64 ' xW = ^ 5 \/( lo «T)[“' , i6T^i75i- 1 ] 

ie regular for x = 1. If we compare (1.42) and (1.54), and observe that 
fix') tends to unity with extreme rapidity when x tends to 1 along any 
regular path which does not touch the circle of convergence, we can see 
at once the very close similarity between the behaviour of / and F inside 
the unit circle and in the neighbourhood of x = 1. 

It should be observed that the term —1 in (1.52) and (1.54) is—so 
far as our present assertions are concerned—otiose: all that we have said 
remains true if it is omitted; the resemblance between the singularities 
of / and F becomes indeed even closer. The term is inserted merely in 
order to facilitate some of our preliminary analysis, and will prove to be 
without influence on the final result. 

Applying Cauchy’s theorem to f—F, we obtain 


(1.55) 


pin) = 


2tjV2 


Jt(f0 +O(e -) : 


where D is any number greater than 

$C = W(f). 


1.6. The formula (1.55) is an asymptotic formula of a type far 
more precise than that of (1.41). The error term is, however, of an ex¬ 
ponential type, and may be expected ultimately to increase with very great 
rapidity. It was therefore with considerable surprise that we found what 
exceedingly good results the formula gives for fairly large values of n . 
For n = 61, 62, 68 it gives* 

1121538-972, 1300121*859, 1505535*606, 

while the correct values are 

1121505, 1300156, 1505499. 

The errors 33*972, -34*641, 36*606 

are relatively very small, and alternate in sign. 

The next step is naturally to direct our attention to the singular 


* In the Comptes rendus we misstated the second number as 1300111. 
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point of fix) next in importance after that at x = 1, viz., that at 
x = — 1 ;, and to subtract from f(x) a second auxiliary function, related 
to this point as Fix) is to x — 1. No new difficulty of principle is in¬ 
volved, and we find that 


U . 81 ) 


pin) = 


1 d_ 
2 tta/ 2 dn 



(-i r ± 

2j7t 


//>$CAa 

(V) +0(e " 


where D is now any number greater than $C. It now becomes obvious 
why our earlier approximation gave errors alternately of excess and of 
defect. 

It is obvious that this process may be repeated indefinitely. The 
singularities next in importance are those at x = e* ni and x = e :> ‘; the 
next those at x = i and x = — i; and so on. The next two terms in 
the approximate formula are found to be 


and 


V3 

ttV2 

V2 


C0S <*!"-**> *,(lc) 


As we proceed further, the complexity of the calculations increases. The 
auxiliary function associated with the point x — e‘ pnifq involves a certain 
24rjr-th root of unity, connected with the linear transformation which must 
be used in order to elucidate the behaviour of f(x) near the point; and 
the explicit expression of this root in terms of p and < j, though known, is 
somewhat complex. But it is plain that, by taking a sufficient number of 
terms, we can find a formula in which the error is 

0(e c ^ /v ), 

where v is a fixed but arbitrarily large integer. 


1.7. A final question remains. We have still the recourse of making 
v a function of //, that is to say of making the number of terms in our 
approximate formula itself a function of n. In this way we may reason¬ 
ably hope, at any rate, to find a fonnula in which the error is of order 
less than that of any exponential of the type e an ; of the order of a 
power of n , for example, or even bounded. 

When, however, we proceeded to test this hypothesis by means of the 
numerical data most kindly provided for us by Major MacMahon, we found 
a correspondence between the* real and the approximate values of such 
astonishing accuracy as to lead us to hope for even more. Taking 

g 2 
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n = 100, we found that the first six terms of our formula gave 

190568944783 
+848-872 
-2-598 
+ •685 
+ •318 
-•064 

190569291-996 , 

while />(100) = 190569292; 

so that the error after six terms is only '004. We then proceeded to 
calculate p (200), and found 

3, 972, 998, 993, 185‘896 
+ 36, 282-978 
-87-555 
+ 5-147 
+ 1-424 
+ 0-071 

+ o-ooo* 

+ 0043 

8, 972, 999, 029, 388 004 , 

and Major MacMahon’s subsequent calculations showed that p (200) is, in 
faet ’ 8, 972, 999, 029, 388. 

These results suggest very forcibly that it is possible to obtain a formula 
for p(n), which not only exhibits its order of magnitude and structure, but 
may be used to calculate its exact value for any value of n. That this is 
in fact so is shown by the following theorem. 


Statement of the main theorem . 


Theorem. — Suj)pose that 


(1.71) 


<f> (J (n) = 


\f q d 

2tt<\/2 dn 



This term vanishes identically.* 
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where C and X n are defined by the equations (1. 53), for all positive 
integral values of q ; that p is a positive integer less than and prime to q ; 
that w Vt „ is a 2iq-th root of unity, defined when p is odd by the formula 

(1.721) 

= {-pty exp [ ~! h&-p<i -p )+tv ( ( i - -j) vp-p' +fp'i \«]. 

and when q is odd by the formula 

(1.722) a) A</ = (-^) ex p£” ] (f —“) (2 p—p'+p*p') J 

where {ajb) is the symbol of Legendre and Jacobi *, and p f is any positive 
integer such that 1 +pp r is divisible by q ; that 

(1.73) A,, (n) = 2«, fiV c“ 2 -^; 

(p) 

and that a is any positive constant , and\ v the integral part oj a^/n. 

Then 

(1.74) pW^ZA.fa+Oin-*), 

i 

so that p(n) is, for all sufficiently large values of n , the integer nearest to 
(1. 75) 2 A q <fa. 

i 

It should he observed that all the numbers A f , are real. A table o! 
A n from q = 1 to (/ = 18 is given at the end of the paper (Table II). 

The proof of this theorem is given in section 5 : section 4 being de¬ 
voted to a number of preliminary lemmas. The proof is naturally some¬ 
what intricate ; and we trust that we have arranged it in such a form as 
to be readily intelligible. In section 6 we draw attention to one or two 
questions which our theorem, in spite of its apparent completeness, still 
leaves open. In section 7 we indicate some other problems in combina¬ 
tory analysis and the analytic theory of numbers to which our method 
may be applied; and we conclude by giving some functional and numerical 
tables : for the latter we are indebted to Major MacMahon and Mr. H. B. C. 
Darling. To Major MacMahon in particular we owe many thanks for the 


* See Tannery and Hoik, l.c., pp. 104-106, for a complete set of rules for the calculation 
of the value of ( ajb ), which is, of course, always 1 or —1. When both p and q are odd it is 
indifferent which formula is adopted. 
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amount of trouble be has taken over very tedious calculations. It is cer¬ 
tain that, without the encouragement given by the results of these calcu¬ 
lations, we should never have attempted to prove theoretical results 
at all comparable in precision with those which we have enunciated. 


2 . 

Elementary proof that e AVn <p(n) < e BVn for sufficiently large 

values of n. 

2.1. In this section we give the elementary proof of the inequalities 
(1.82). We prove, in fact, rather more, viz., that positive constants H 
and K exist such that 

(2.11) — e 2Vn < p («) < — e 2V( - n) 

n x n 

for n ^ 1.* We shall use in our proof only Euler’s formula (1.81) and 
a debased form of Stirling’s theorem, easily demonstrable by quite ele¬ 
mentary methods : the proposition that 

n ! e n fn' l+ ‘ 

lies between two positive constants for all positive integral values of w. 


2.2. The proof of the first of the two inequalities is slightly the 
simpler. It is obvious that if 


'Eprin) x n = 


1 

(1—£)(1 — X 2 ) ... (1— X r ) 


so that p,{n) is the number of partitions of n into parts not exceeding ?•, 
then 


(2.21) p r {n) = Pr-i(W')+2>i-i(w—r)+i>i._i(w — 2r) + ... 


* Somewhat inferior inequalities, of the type 

2^4 [Vn] < p(ri) < n 1 ' v/,< . f 

may be proved by entirely elementary reasoning; by reasoning, that is to say, which depends 
only on the arithmetical definition of p (n) and on elementary finite algebra, and does not pre¬ 
suppose the notion of a limit or the definitions of the logarithmic or exponential functions. 
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We shall use this equation to prove, by induction, that 

( 2 . 22 ) pAn)>^-. 

It is obvious that (2.22) is true for r — 1. Assuming it to be true 
for r = s, and using (2.21), we obtain 

l>.+i(») > ($Yf ' JlS ~ 1 +( ?t ~ - 11 +(« - 2« - 2)'" 1 +... 


s («"—(«—$—1)“ (n—s— l )"—hi — 2s—2V | 

^ (s!? I. s(s + l) 1 5 (s+1) ) 


n s _ (5+1)h s 

(s+l)(s!) 2 {(s+1)!;- 2 


This proves (2.22). Now p(n) is obviously not less than p r (»), whatever 
the value of r. Take r = [+a] : then 


2 )(n) (n) > 


[a/m] 






- 2 > — 


by a simple application of the degenerate form of Stirling’s theorem men¬ 
tioned above. 


2.3. The proof of the second inequality depends upon Euler's 
identity. If we write 

J 3' 0,) x ” = (i- J -)«a-xV.: " (w) 1 • 

we have 


(2.31) q r (n ) = ?r-i(«)+ 23 r-i(»—r)+ 8 g f _i(»— 2 r) + ..., 


and 

(2.32) 

We shall 

(2.33) 


p{n) = (ji{n — l)+g. 2 (»—4) + 5 s(« — 9)+... . 
first prove by induction that 


<7 


r(») < 


(h + ^) 8 ’-' 
(2r—1)! (r!) 2 ' 


This is obviously true for r = 1. Assuming it to be true for r = s, and 
using (2.31), we obtain 


9. + i(») < (aTzjjn^ * (n+5 2 ) 2 '- 1 + 2(«+5 8 -5-l)-’ 

+ 3(«+s 2 —2s—2) 2s_1 +... [. 
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N ow m{m—l)a m ~‘ 2 b 2 < (a+b) m -2a m +(a-b) m , 

if m is a positive integer, and a, b, and a—b are positive, while if 
a b ^ 0, and m is odd, the term (a — b) m may be omitted. In this 
inequality write 

m=2s+l, a = n+s 2 —ks—k (k = 0, 1, 2, ...), b = s+1, 
and sum with respect to k. We find that 

(2s+1) 2s (s+1) 2 | (»+s 2 ) 2s-1 +2(?i+s 2 —s—l) 2i '' 1 +...} ^ («+s 2 +s+ 1) 2,+1 ; 
and so 

, . . (r+s 2 +s+1) 2 * +1 [n+(s+l) 2 l- 2 * + 1 

?s+lW ^ (2s+l)2s(s+l) 2 (2s-l)!(s!) 2 ^(2s+l)! {(s+1)!} 2 ’ 

Hence (2.38) is true generally. 

It follows from (2.32) that 

p(?i) = 9l (n—l)+ ?2 (n-4) + ... < 2 (2 ^’ • 


But, using the degenerate form of Stirling’s theorem once more, we find 
without difficulty that ^ ^ r j. 


(2?— 1)! (r!) 2 

where K is a constant. Hence 


< 


4r! ’ 


p (?!.) < 8Jv 


' y < g J( j 1 ^ E. pi Ain) 


< —e- 
n 


This is the second of the inequalities (2.11). 


3. 

Application of a Tauberian theorem to the determination of the 

CONSTANT C. 

3.1. The value of the constant 

C = lim !»S£M, 
y?i 

is most naturally determined by the use of the following theorem. 

If g(x) = ^La n x n is a power-series with positive coefficients , and 

A 


log g (x) 


1 — x 
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token x -> 1, then 

logs„ = log (^ 0 +^+...+^) ~~ 2 *J{An) 

when n -> oo . 

This theorem is a special case* of Theorem C in our paper already re¬ 
ferred to. 

Now suppose that 

0 (*) = (1 -*)/(*) = z\p(n)-p(n-l)\ x' 1 = (1 _ a .a )(1 _^3 )(1 _ a .4 ) — • 

Then a n = p(n)—p(n— 1) 

is plainly positive. And 

tt 2 

6(1—a:)’ 

when Hence 

(3.12) logp(n) = a 0 +ai + ...+«„ ~ C^/n, 

where C = 2-7r/\/6 = v as in (1 . 53). 


(3.11) log g (x) = 2 log r- 
2 ' 


y = f 


1_ _ 
l> 1 - 


1 w 1 
1 — x i 


"7 ^ 


3.2. There is no doubt that it is possible, by “ Tauberian ” argu¬ 
ments, to prove a good deal more about p (n) thau is asserted by (3 . 12). 


* L.c. p. 129 (with a = 1). 

t This is ii special case of much more general theorems : see 

K. Knopp, “ Grenzwerte von Reihen bei der Annaherung an die Konvergenzgrenze”, 
Inaugural-Dissertation, Berlin, 1907, pp. 25 et seq. ; 

K. Kriopp, “ ijber Lambertsche Reihen”, Journal filr Math., Vol. 142, 1913, 
pp. 283-315; 

G. H. Hardy, “Theorems connected with Abel’s Theorem on the continuity of 
power series”, Proc. London Math. Soc., Ser. 2, Vol. 4, 190G, pp. 247-2G5 
(pp. 252, 253) ; 

G. H. Hardy, “Some theorems concerning infinite series ”, Math. Ann., Vol. 64, 
1907, pp. 77-94 ; 

G. H. Hardy, “ Note on Lambert’s series”. Proc. London Math. Soc., Ser. 2, Vol. 13, 
1913, pp. 192-198. 

A direct proof is very easy : for 

vx v - x (1—x) < 1 —a 1 ' < v(l —®), 


_ 1 __ 
1 — x 


< loggi(x) < 

V“ 
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The functional equation satisfied by f(x) shows, for example, that 

“ p leirzjj! ■ 

a relation far more precise than (3.11). From this relation, and the fact 
that the coefficients in g(x) are positive, it is certainly possible to deduce 
more than (3.12). But it hardly seems likely that arguments of this 
character will lead us to a proof of (1.41). It would be exceedingly in¬ 
teresting to know exactly how far they will carry us, since the method is 
comparatively elementary, and has a much wider range of application 
than the more powerful methods employed later in this paper. We must, 
however, reserve the discussion of this question for some future occasion. 


4. 


Lemmas preliminary to the proof of the main theorem. 

4.1. We proceed now to the proof of our main theorem. The proof 
is somewhat intricate, and depends on a number of subsidiary theorems 
which we shall state as lemmas. 


Lemmas concerning Farei/s series . 

4.21. The Farei/s series of order m is the aggregate of irreducible 

rational fractions , /r . , ^ . 

plq (0 

arranged in ascending order of magnitude. Thus 


u 

1> 


1 

T» 


l 


112 1 
5? ;f» j, 


3 

T» 


1 

2 > 


1 H 

7» 5 > 


2 r» 3 4 r, *; i 
3> 7 * r>> T 


is the Farey’s series of order 7. 


Lemma 4.21. —If pjq, p'lq’ are tivo successive terms of a Farei/s 
series , then 

( 4 .211) p'q—M' = L 

This is, of course, a well known theorem, first observed by Farey and 
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first proved by Cauchy.* The following exceedingly simple proof is due 
to Hurwitz.t 

The result is plainly true when m = 1. Let us suppose it true for 
vi = k; and let p/q , p'/q' be two consecutive terms in the series of 
order Jc. 

Suppose now that p"lq" is a term of the series of order Zc+l which 
falls between p/q and p'/q 1 . Let 


p"q — pq" = X > 0, 

Solving these equations for p’\ q ", 

obtain „ . . , 

V = W+ \p\ 


p'q"-~p"q' = M> 0. 
and observing that p'q—pq' = 1, we 
q" = m + \q'. 


Consider now the aggregate of fractions 

(fxp + \p)j{jj.q + \q f ), 

where A and jj. are positive integers without common factor. All of these 
fractions lie between pjq and p f jq f ; and all are in their lowest terms, 
since a factor common to numerator and denominator would divide 


A — q(^p + \p')— p(juq + \q'), 

and m = p'(/uq+\q')—q'(/up+\p f ). 

Each of them first makes its appearance in the Farey’s series of order 
juq + \q', and the first of them to make its appearance must be that for 
which A = 1, fM = 1. Hence 

p n = p+p’, q” = q+q', 
p"q — vq” —p'q n — p n q' = 1 . 

The lemma is consequently proved by induction. 


Lemma 4.22. — Sup>pose that pjq is a term of the Farey’s series of 
order m , and p"lq”, p’lq’ the adjacent terms on the left and the right : 


* J. Farey, “ On a curious property of vulgar fractions”, Phil. Mag., Ser. 1, Vol. 47, 
1816, pp, 385-386; A. L. Cauchy, ‘‘Demonstration d’un theor&me curieux sur les nom- 
bres ”, Exercises de maMmatiques, Vol. 1, 1826, pp. 114-116. Cauchy’s proof was first pub¬ 
lished in the Bulletin de la Soci&U Philomatique in 1816. 

f A. Hurwitz, “Ueber die angeniiherte Darstellung der Zahlen durch rationale Briiche 
Math. Ann., Vol. 44, 1894, pp. 417-436. 
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and let j PiV denote the interval 

iL__I_ iL + _l_* 

q q(q+q")’ q T q(q+q') 

Then (i) the intervals j PilJ exactly fill up the continuum i.O, 1), and (ii) the 
length of each of the parts into which j ,, t ,, is divided by p!q ' is greater 
than ljivuj and less than 1 jmq. 

(i) Since 

1 ■ 1 _ _L _ p^qpzEL - li _JL 

q(q +gV ?V+?) qq' qq' q' q" 

the intervals just fill up the continuum. 

(ii) Since neither q nor q f exceeds m , and one at least must be less 
than m, we have 

—-- > —- . 

q (? + ?') 

Also 5 + ?' > m, since otherwise (j>+2>')/(<? + #') would be a term in the 
series between pjq and p'jq. Hence 

—L_. <-L 

qiq+q') m 


Standard dissection of a circle. 

4.23. The following mode of dissection of a circle, based upon Lemma 
4.22, is of fundamental importance for our analysis. 

Suppose that the circle is defined by 

x = Be 2nid (0 <0 < 1). 

Construct the Farey’s series of order m, and the corresponding intervals 
j Pt , r When these intervals are considered as intervals of variation of 0, 
and the two extreme intervals, which correspond to abutting arcs on the 
circle, are regarded as constituting a single interval 1 , the circle is divided 
into a number of arcs - 


* When p/q is 0/1 or 1/1, only the part of this interval inside (0, 1) is to be taken ; thus 
jo, l is 0* l/(m + l) and ji,i is 1 —l/(m + l), 1. 
t See the preceding footnote. 
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where q ranges from 1 to m and p through the numbers not exceeding 
and prime to q* We call this dissection of the circle the dissection E m . 


Lemmas from the theory of the linear transformation of the elliptic 

modular functions . 

4 . 3. Lemma 4.31 .—Suppose that q is a positive integer ; that j) is a 
positive integer not exceeding and prime to q ; that p' is a positive integer 
such that 1 -\-pp is divisible by q ; that a) Ptq is defined by the formula 
(1.721) or (1.722); that 

i=rap (_?H + fci), ✓=-,(-£+*£). 

where the real part of z is positive ; and that 

= (l-aOd-a^U-* 8 ) ... • 


Then 


/(*) = a,„, ,,*/z exp /(*'>• 


This lemma is merely a restatement in a different notation of well 
known formulae in the transformation theory. 

Suppose, for example, that p is odd. If we take 

, 1 +pp , , 

a — j), b = —q , c = — q~ y a ~ 

so that ad — bc— 1 ; and write 


x = q 2 = e 2nir 


x' — Q 2 — 


so that 


T = iL + H, T = — + — ; 
q q q qz 


-V 


then we can easily verify that 


_ C±dr 
a- 1 - br 


Also, in the notation of Tannery and Molk, we have 



i» 

h( r) ’ 



Q" 
~h( T) ’ 


X> — 0 occurring with q = 1 only. 
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and the formula for the linear transformation of h(r) is 

h{T) = (Jf) expjjjfa— 1)— c)+bd(a 2 — 1)]} x/Jy'fa + M /i(t), 

where \/(a-\-br) has its real part positive.* A little elementary algebra 
will show the equivalence of this result and ours. 

The other formula for to,,,, may be verified similarly, but in this case 
we must take 

a = ~P> b = q, c = d~p. 

We have included in the Appendix (Table I) a short table of some 
values of aj Pf9 , or rather of (log w p>g )/7ri. 


Lemma 4.82. —The function f{x) satisfies the equation 


(4.321) fix) = wp, , \J { ^ log (^-)} , exp 


6 q 2 logd/x,,.,,) 




where 

<4.322) x Pi q = xe~ i)n ' , \ ,, = exp ’ 


47T 2 


<f log (l lx Pl ,,) 


2/7'tt/ I 
2 1 


This is an immediate corollary from Lemma 4.81, since 

~ e 1 V qz + (/ ) p '' r 


12 qz 6g 2 log (l/x p> 

If we observe that 

/ i^p, q) = 


we see that, if x tends to 6 2jMri,v along a radius vector, or indeed any regular 
path which does not touch the circle of convergence, the difference 


/(*)-«,,,, y/-[ ^ log ( 7 ““) / x il 'i e> 




tends to zero with great rapidity. It is on this fact that our analysis is 
based. 


Tannery and Molk, J.c., pp. 113, 267. 
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Lemmas concerning the auxiliary function F u {x). 

4.41. The auxiliary function F„,{x) is defined by the equation 

F„(x) = 2 as*. 

, . , . d coshaA, t —1 

where +J„) = g;-£-, 

, a > 0. 


Lemma 4.41 .—Suppose that a cut is made along the segment ( 1 , x) 
in the plane of x. Then F a (x) is regular at all points inside the region 
thus defined . 

This lemma is an immediate corollary of a general theorem proved by 
Lindelof on pp. 109 et seq. of his Calcul des rcsidus .* 

m v x d cosh — 1 

The function (z) = ^ - 

satisfies the conditions imposed upon it by Lindelof, if the number which 
he calls a is greater than ; and 

(4.411) F a (x) = f Tzh z r* <H z)dz > 

if x = re ie , 0 < 0 < 2 tt, ,r = exp {^(log r+i 0 )} . 

4.42. Lemma 4.42 .—Suppose that D is the region defined by the 
inequalities 

— tt < — d Q < 6 < 0 Q < 7T, r 0 < r, 0 < r 0 < 1, 

and that \og(l/x) lias its principal value, so that log(l/ic) is one-valued, 
and its square root two-valued, in D . Further, let 

X«(®) = V l 71 ’ dl x ) f x '“ j^ ex P j 4 log(l fx) J ^ J* 

that value of the square root being chosen which is positive when 


* Lindelof gives references to Mellin and Le Hoy, who had previously established the 
theorem in less general forms. 
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0 < x < 1 . Then 
is regular inside D .* 


F a (x) — x*(z) 


We observe first that, when 6 has a fixed value between 0 and 'for, the 
integral on the right-hand side of (4.411) is uniformly convergent for 
•ra < « < «o- Hence we may take a = in (4.411;. We thus obtain 

rw it r°° — i* 

Fax) = 1 i'AJz+itjdt+ix'-' j o ^o\i z -it)di, 

where the \/(it) and \/(—it) which occur in \M;rs+^) and ^A^—it) 
are to be interpreted as e ini ^/t and e~ iwi */t respectively. We write this 
in the form 

(4.421) F a (x) = Xa{x)+ix’- f — — T 'l'A£i+it)dt 

JO e A 

+«'“ j o 1 ZgA»n-g< i'A&-it)dt 


say, where 


= X« (x) + 0 j (x)+0 2 (x), 

X„(x) = ix' 4 x u \jy a {^ 7 Ait)di. 


| j = e* ! , 


Now, since 

the functions 0 are regular throughout the angle of Lemma 4.42. And 

x.(x> =4 r .-»> * u. 


where 


Jo di v */t 
A = i jog — , yu = ay/i. 


The form of this integral may be calculated by supposing X and ( u positive, 
when we obtain 

j e ~ XV * Jw — -J die = 2 \ | 6 " Xv4 (cosh niv—l)dzo 

= V(X7r)(^ 4X -l). 


Hence 

(4.422) X„ (x) = V1 7 T log (1 lx )} x’ l > fexp -f a 


L 


1 .4 log(l/x) ] 




and the proof of the lemma is completed. 


* Both F„ ( x ) and (a:) are two-valued in D. The value of F., (x) contemplated is 
naturally that represented by the power series. 
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Lemmas 4.41 and 4.42 show that x ~ 1 is the sole finite singularity 
of the principal branch of F a (x). 


4.43. Lemma 4.43.— Suppose that P, 0j, and A are positive con - 
stants, 6 1 being less than it. Then 

\FJx)\< K = K(P, 6 lt A), 

for 0 <><P, Si < 6 < 2 tt— 0J, 0<a<^4. 


We use K generally to denote a positive number independent of x and 
of a. We may employ the formula (4.411). It is plain that 


1 —e 


< Re ' 


| 'l'a(z) | = 


d_ f cosh (IaS(z —- g \) — 1 ) 
dz\ \/ (z -%-f) j 


<Ke K *' 


where 17 is the imaginary part of z. Hence 


I F a (x) | < K C AV|, | drj < K. 


4.44. Lemma 4.44. —Let c be a circle tohose centre is x = 1 , and 
whose radius & is less than unity. Then 

I F a (x)— X *( x ) I < Ka *> 

if x lies in c and 0 < a ^ A, K = K{S, A) being as before independent 
of x and of a . 


If we refer back to (4.421) and (4.422), we see that it is sufficient to 
prove that | e i(a .) | < Ka * % | e a(j .) \ < Ka?-, 

and we may plainly confine ourselves to the first of these inequalities. 
We have 


*.<*>=h 


x il d ( cosh a^/(it) — 1 ) j. 

<>-^+^-1 dt 1 Vt J 


Rejecting the extraneous factor, which is plainly without importance, and 
integrating by parts, we obtain 


Jo V t 


SER. 2. VOL. 17. NO. 1308. 


H 



98 


Mr. G. H. Hardy and Mr. S. Ramanujan 


[.Tan. 18, 


where 

Now | 6 1 < ^ 7 r 


3>(f\ — _ —- x I 

' ' g- T l . I iri + 2jrf ^ ‘ .'..Trt + lin-f 4 

and | x xt \ < Ke^K It follows that 
\$(t)\ < Ke ~ nt ; 


r p~ nt 

and | 0(x) | < K \ --- - | sinh ‘ 2 ^a^iit) \ clt 

Jo 

r e~ nt 

< K (cosh —cos } dt 

Jii 

<K [ e '"( C0Bh ^- C0!i ;l)‘ i ’‘ , 

= K(e ai l s ”-e- ai t Sir ) < Ka 2 . 


Proof of the main theorem. 


5 . 1 . We write 

(5.11) Fp t q(x) = U) Pf q Fc/q(Xp t q) , 

where G = 7 iVf, x Py q = xe ~ 2p1tilq ; and 

(5.12) $(a)=/(*)-22F M (x), 

where the summation applies to all values of p not exceeding q and prime 
to q , and to all values of q such that 

(5.13) 1 q ^ v = [ay^i], 
a being positive and independent of n. If then 

(5.14) F Vf q(x) = Xc Pi q iU x n , 
we have 

(5.15) p(n)— S2 c p , q , n = 

where T is a circle whose centre is the origin and whose radius B is less 
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than unity. We take 

(5. Ifi) 



where ft also is positive and independent of n . 

Our object is to show that the integral on the right hand side of 
(5.15) is of the form 0(n~ *) ; the constant implied in the 0 will of course 
be a function of a and ft. It is to be understood throughout that O’s are 
used in this sense ; 0(1), for instance, stauds for a function of x, ?i, p , q y 
a, and ft (or of some only of these variables) loliich is less in absolute 
value than a number K = K (a, ft) independent of x, n , p, and q. 

We divide up the circle I\ by means of the dissection H„ of 4.23, into 
arcs £ Pi q each associated with a point Re 2vniln ; and we denote by n Pi q the 
arc of r complementary to £ Pt <r This being so, we have 


(5.17) 


f $<£) 
Jr X n+1 


dx = 


vf /(») — F j>tU (x) 
% z* + l 


dx - 


Q (x) 


+1 


dx 


2 q 7 > 


say. We shall prove that each of these sums is of the form 0(«~*); and 
we shall begin with the second sum, which only involves the auxiliary 
functions F. 


Proof that 2 j Vt ,, = 0{n *). 


5. 21 . We have, by Cauchy’s theorem, 


( 5 . 211 ) 




_ f F V ' , f (x) , — 

*' a R 


^4^dx, 


where £ />fq consists of the contour LMNM'L ' shown in the figure. Here 
L and 1/ are the ends of LM and M’L f are radii vectores, and MNM r 
is part of a circle I\ whose radius li l is greater than 1. P is the point 
e limlfq ; and we suppose that R 1 is small enough to ensure that all points 
of LM and M’L f are at a distance from P less than The other circle c 
shown in the figure has P as its centre and radius We denote LM by 
zj v> <n M’L f by ct P j7 , and MNM f by y p>7 : and we write 
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The contribution of E/p, q . 

5.22. Suppose first that x lies on y VtU and outside c. Then, in virtue 
of (5.11) and Lemma 4.48, we have 

(5.221) F PflJ (x) = OWq). 

If on the other hand x lies on y Pt q , but inside c, we have, by (5.11) and 
Lemma 4.44, 

(5.222) = 
where 

(5.2221) 

But, if we recur to the definition of XaW m Lemma 4.42, and observe 
that 

a 2 _ r g 2 log 07 r) . 1 

eXP 41og(l/x) ~ 6Xp 4[{log(l/r)f a +0 a ] 


if x — re' e and r >■ 1, we see that 
(5.223) Xp . ,,(*) = OWq) 
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on the part of in question. Hence (5.221) holds for all y Pil) . It 
follows that 

f Ptq = 0(RrVq), 

(5.224) „ = 0(Rr n 2 r) = 0(n?R;*)* 

This sum tends to zero more rapidly than any power of n, and is there¬ 
fore completely trivial. 


The contributions of 2/^ Q and 2/^ ry . 

5.231. We must now consider the sums which arise from the integrals 
along q and zj r Pt q ; and it is evident that we need consider in detail only 
the first of these two lines. We write 


(5.2311) j 
say. 




In the first place we have, from (5.222), 

jk •/ = 0 (?' s jj^i) = O^-’n- 1 ), 


since 
(5.2812) 
Thus 
(5.2313) 


R 




0 ( 1 ). 


-A, = 0 >-* S 5-4}=0(«-*). 

•/<(>( Vit) 


5.282. In the second place we have 


Jr > 7 


Vq f 

TT-v/S J* 


Xc/v (^p.v) 

H+ 1 


cfa. 


It is plain that, if we substitute y for xe 2j)ir</v , then write a; again for t/, 
and finally substitute for xch its explicit expression as an elementary 


* Here, and in many passages in our subsequent argument, it is to be remembered that 
the number of values of p, corresponding to a given q y is less than q , and that the number of 
values of q is of order \'n. Thus we have generally 

iob '’ -° (.<„?« 
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function, given in Lemma 4.42, we obtain 


(5 .2321) , = 0Wq) j W-if^iog-jr) *■ 


say, where 
(5.23211) 


E(x) = exp 


I 6<f log (l/x) 


dx = OWq)J, 


and the path of integration is now a line related to x — 1 as xu- ri ,, is to 
x = e iin d'‘ : the line defined by x = re' 6 , where R ^ ^ R lt and 8 is 
fixed and (by Lemma 4 .22) lies between 1/2 qv and 1 jqv. 

Integrating J by parts, we find 

(5.2822) («-&) J = -|j£?(iO-lf y/(log-j) 

—J j { E(x) — 1\ (log -±-) dx 

+ ^ j E(x) (log jr) dx = J x +J,+J„ 

say. 


5.233. Iu estimating J v J 2 , and J 3 , we must bear the following facts 
in mind. 

(1) Since x\^R, it follows from (5.2312) that | x |” >l = 0(1) 
throughout the range of integration. 

(2) Since 1 — R = ft/a and 1/2 qv < 6 < l/qv, where v = [ayO/], we 
have 

io6 B) =o (^)’ 

when ?• = .ft, and ] 0 «(l/-r) = °^ n )< 

throughout the range of integration. 

(8) Since I £ <01 = e*P • 

E(x) is less than 1 in absolute value when r > 1. And, on the part of 
the path for which r < 1, it is of the form 

exp 0 (q*nd*) = exp 0(1) = 0(1) ' 

It is accordingly of the form 0(1) throughout the range of integration. 
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5.234. Thus we have, first 

(5.2341) •/, = 0(1) 0(1) 0(7?,-*)+0(1) 0(q- k -n~'') 0(1) = 0(?- J « _1 ). 
secondly 

f/ii fir 

(5.2342) J 2 = 0(1) CKqW) = 0(qhr% 

Jl: r ■' 

and thirdly 

(5.2343) J, = 0(q- 2 ) 0(1) OUf>r) ('‘'4^ = 0 ($-*»-*). 

Ju y '' 

From (5.2841), (5.2342), (5.2343), arid (5.2322), we obtain 
J = 0(g -4 n- ; ')+0(?' 5 /r T ); 
and, from (5.2321), = 0(n~•) -\-0(qn ~ •). 

Summing, we obtain 

(5.2344) = 0 («-■ £ (]\-\-Oln~ ] S q l \ 

\ v<0(Yll) / \ v'<0 / 

= 0(H-*)+0(»r*) = 0(« - *). 

5.235. From (5.2311), (5.2313), and (5.2344) we obtain 

(5.2351) ££., = 0(« _i ); 

and in exactly the same way we can prove 

(5.2352) - -y;;, ., = OiR-‘‘). 

And from (5.212), (5.224), (5.2351), and (5.2352) we obtain, finally, 

(5.2353) 2/,,,,, = OUr'‘). 


Proof that = 0(« '■). 
5.31. We turn now to the discussion of 


(5.311) J j 


JX,)-F dj: 


X " + i 


- f / O') X jK ,, (•'•) J f %) Xp, 7 (" C ) J I f P)’. «/(+) 

~k, * H+1 k, * n+l + k„* ,,+l 


dx 
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say, where Pp>q (x) = <o„,,, y log x,;;,, 

&p, q(%) — Xp.'i( x ) + Pp,'/( x ) = Pp,q( x ) m( x } v/)> 
E (.r) being defined as in (5.23211). 


Discussion of ^ J* (J and S , r 

5.82. The discussion of these two sums is, after the analysis which 
precedes, a simple matter. The arc £ Pj q is less than a constant multiple 
of 1 lq\/n; and x~ n = 0(1) on g Ptr Also 

| F m {x)— x,>,. f (x)| = 0(q 

by (5.222); and 

(5.821) y (log ^-) = CKq-hr*), 

since i x Pt q | = R = 1 — (ftjn), \ am x Pi \ < 1/qv. 

Hence J- , ( = 0 (q ~ j »”-), 

(5.822) 2 Ji =0( n~i 2 = (?(«-*); 

\ •,<o<v») / 

and J? V/ = 0(? -1 «" 3 ). 

(5.323) 2J? „ = 0(iri 2 1 ) = Oi»r*). 

Discussion of 2J ! s 

5.38. From (4.321) and (5.2221), we have 
(5.331) fix) X Ptl/ (x) = < 0 , 1 , 7 y log (- ) ■ x*‘ qF(x Pt 9 ) Q(x P: q ), 

where il (z) = /(*) — 1 = n (j-—) — 1 = 2 p(i») 

if | z | < 1, and 

, f 47r 2 . 27rip' ) 

* p ‘* - exp j - 9 > log(1/ ^)+— j • 

, , r i =r ! iof.ii/a i 
now %. I = «p L~ riP^u/wF+e 5 ! i 
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■MPogd/wr+e’i = 0 + = o(i), 

while log(l /ti) is greater than a constant multiple of l/?t. There is 
therefore a positive number (5, less than unity and independent of n 
and of q y such that 

I ***/'» 7 I 0 > 

and we may write ft (40 = 0(144- 

We have therefore 

E(x Pi v ) no = o(| 4 v I -*) 0( 14 * I) = 0(14 * I") = 0(i); 

and so, by (5.321), 

/(*)—— OWq) 0 (./I log -i- I) 0(1) = 0(»“ 3 ). 

\ V | £p t u I / 

And hence, as the length of 4 v is of the form 0(ljq^n\ we obtain 

Jp,q = 0(q~ l n~<), 

(5.332) 2./;,, „ = 0 (>r « 2 1 ) = 0(/r 3 ). 

\ v<0(v'i t ) / 

5.34. From (5.311), (5.322), (5.323), and (5.332), we obtain 
(5.341) 24 „= 0(rt 

Completion of the proof\ 

5.4. From (5 . 15), (5.17), (5.2353), and (5 . 341), we obtain 


(5.41) 

p(n )—2 2c AV|ll = 0(» 3 ). 

But 

v \/q . d cosh(OA„/g) —1 

7 C ‘'" u " ~ Trv/2 'f/H 

where 

§, 

w 

1 

<*> 

3 " 

w- 

II 

All that remains, 
that 

in order to complete the proof of the theorem, is to show 

cosh (C\, ,/q) — 1 


may be replaced by \e CKtlq \ 
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aud in order to prove this it is only necessary to show that 

v 3 _d_ —cosh (C\nlq) + 1 _ Q/ n -h 

v < 0 ( v / h ) dn \ lf 

On differentiating we find that the sum is of the form 


- qi' o(—)+o(\y- = 0 ' — 

'/<o(✓».) { \qn/ \ n\J i ( ft 


^ 9 ', 

q<0()/n) > 


4 - 0 (n-t). 


Thus the theorem is proved. 


6 . 

Additional remarks on the theorem. 

6 . 1 . The theorem which we have proved gives information about p(n) 
which is in some ways extraordinarily exact. We are for this reason the 
more anxious to point out explicitly two respects in which the results of 
our analysis are incomplete. 

6 . 21 . We have proved that 

p(n) = lA.j 0.,+ Ofor 1 ), 

where the summation extends over the values of q specified in the theorem, 
for every fixed value of a ; that is to say that, when a is giveu, a number 
K = K(a) can be found such that 

| p(n) — 2A q <p fl | < Kn~ i 

for every value of n. It follows that 

( 6 . 211 ) p(n)= 

where j x \ denotes the integer nearest to x, for n ^ 0 , where n 0 = n 0 ( a) 
is a certain function of a. 

The question remains whether we can, by an appropriate choice of u, 
secure the truth of ( 6 . 211 ) for all values of n, and not merely for all 
sufficiently large values. Our opinion is that this is possible, and that it 
could be proved to be possible without any fundamental change in our 
analysis. Such a proof would however involve a very careful revision of 
our argument. It would be necessary to replace all formulae involving O’s 
by inequalities, containing only numbers expressed explicitly as functions 
of the various parameters employed. This process would certainly add 
very considerably to the length and the complexity of our argument. It 
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is, as it stands, sufficient to prove what is, from our point of view, of the 
greatest interest; and we have not thought it worth while to elaborate it 
further. 

6.22. The second point of incompleteness of our results is of much 
greater interest and importance. We have not proved either that the series 

■r. 

A, t 

is convergent, or that, if it is convergent, it represents Nor does it 

seem likely that our method is one intrinsically capable of proving these 
results, if they are true—a point on which we are not prepared to express 
any definite opinion. 

It should be observed in this connection that we have not even dis¬ 
covered anything definite concerning the order of magnitude of A q for large 
values of q. We can prove nothing better than the absolutely trivial 
equation A,, — O(q). On the other hand we cannot assert that A n is, for 
an infinity of values of q, effectively of an order as great as q , or indeed 
even that it does not tend to zero (though of course this is most unlikely). 

6.3. Our formula directs us, if we wish to obtain the exact value of 
pin) for a large value of n, to take a number of terms of order ^/n. The 
numerical data suggest that a considerably smaller number of terms will 
be equally effective; and it is easy to see that this conjecture is correct. 

Let us write 

0 = 4.VU) = 4C, , = [£$]. 

and let us suppose that a < 2. Then 

2 A,><!>,, = i 0(q‘) 0 (^) 0 <= 0 2^ V? 

=4H> eW, 4 

since \/q e Cy/,ll<I decreases steadily throughout the range of summation.* 

Writing y/njy for x , we obtain 

0 J7 * U~ i * G, *y) = 0 I »■* (~r) _i e Cv '“ / '‘} = 0 (log n)-^ 1108,1 f 

= 0(log n)~ l = o(l). 

* The minimum occurs when q is about equal to 2C* / n. 
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It follows that it is enough, when n is sufficiently large, to take 

17 %/n\ 

Llog nj 

terms of the series. It is probably also necessary to take a number of 
terms of order ^/nj(\og n) ; but it is not possible to prove this rigorously 
without a more exact knowledge of the properties of A q than we possess. 

6.4. We add a word on certain simple approximate formulae for 
log p (?i) found empirically by Major MacMabon and by ourselves. Major 
MacMahon found that if 

(6.41) logio^OO = 

then a„, is approximately equal to 2 within the limits of his table of values 
of p(n) (Table IV). This suggested to us that we should endeavour to 
find more accurate formulae of the same type. The most striking that 
we have found is 

(6.42) log 10 V («) = "V 1 ! V( n + 10) —a,J ; 

the mode of variation of a }l is shown in Table III. 

In this connection it is interesting to observe that the functiou 

13-^(tt) 

(which ultimately tends to infinity with exponential rapidity) is equal to 
*973 for n = 30000000000. 


( . 

Further applications of the method. 

7.1. We shall conclude with a few remarks concerning actual or 
possible applications of our method to other problems in Combinatory 
Analysis or the Analytic Theory of Numbers. 

The class of problems in which the method gives the most striking 
results may be defined as follows. Suppose that q(n) is the coefficient 
of x n in the expansion of F(x), where F(x) is a function of the form 

trj , U -* 

• ■ i/(±**)['* \f(±x h ')V' ■■■ ’ 


* Since 


/(-*» 


Atj&E 


the arguments with a negative sign may be eliminated if this is desired. 
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f(x) being the function considered in this paper, the a' s, 6’s, a’s, and 
ft's being, positive integers, and the number of factors in numerator and 
denominator being finite; and suppose that |i^(£)| tends exponentially 
to infinity when x tends in an appropriate manner to some or all of the 
points e 2pnllf/ . Then our method may be applied in its full power to the 
asymptotic study of q (n) y and yields results very similar to those which 
we have found concerning p(n). 

Thus, if 

F(x) = f$) = ••• = (1 — ~x) (T—arbl'l —a: 5 ) .. .’ 

so that q{n) is the number of partitions of n into odd parts, or into unequal 
parts*, we find that 

+ \/2 COS(f?t7T — ^7r) ^ J 0 [hi' 7r V { i ( n + ?t) n + • •. . 

The error after [a\/n] terms is of the form 0(1). We are not in a posi¬ 
tion to assert that the exact value of q(n) can always be obtained from 
the formula (though this is probable) ; but the error is certainly bounded. 

If F(x) = 0L = = (l+zMl+^Kl+z 5 ) .... 

so that q (a) is the number of partitions of n into parts which are both 
odd and unequal, then 

<1 («) = j^Jo [W U (»— Jt) r J 

+2cos(f?nr—| tt) ^ / 0 RWli( Jl -&)!]+••• • 


The error is again bounded (and probably tends to zero). 


If 


F(x) = 


!/(*)! 2 
/(* 2 ) 


1 

l-2x-\-2x i — 2;C 9 +... ’ 


q(n) has no very simple arithmetical interpretation; but the series is 
none the less, as the direct reciprocal of a simple 3-function, of particular 


* Cf. MacMahon, loc . cit ., p. 11. We give at the end of the paper a table (Table V) of 
the values of q (7t) up to n = 100. This table was calculated by Mr. Carling. 
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interest. In this case we find 

. , Id . a/3 , 2 , , A e^ n , 

«<"> = s Tn ^ + MS «”’ r -» T) 3r. 7 ^+- 


The error here is (as in the partition problem) of order 0(7/ *), and the 
exact value can always be found from the formula. 


7.2. The method may also be applied to products of the form (7.11) 
which have (to put the matter roughly) no exponential infinities. In such 
cases the approximation is of a much less exact character. On the other 
hand the problems of this character are of even greater arithmetical 
interest. 

The standard problem of this category is that of the representation of 
a number as the sum of 5 squares, s being any positive integer odd or 
even.* We must reserve the application of our method to this problem 
for another occasion ; but we can indicate the character of our main result 
as follows. 

If ?■.,(//) is the number of representations of n as the sum of s squares, 
we have 


F{x) = 2rAn)x' 1 = (l + 2.r + 2.z 4 + ...) s 


jyV)H 

-:/(-*> r- ,s 


{/(«■)} 


"We find that 

( 7 . 21 ) 


r, (n) = 


r(4«) 




^ + 0 (, V % 


where c n is a function of q and of n of the same general type as the 
function A q of this paper. The series 


( 7 . 22 ) 


(f 


is absolutely convergent for sufficiently large values of s, and the summa¬ 
tion in (7.21) may be regarded indifferently as extended over all values of 
q or only over a range 1 <1 q ^ a^/n. It should be observed that the 
series (7.22) is quite different in form from any of the infinite series 
which are already known to occur in connection with this problem. 


7.3. There is also a wide range of problems to which our methods 


* As s well known, the arithmetical difficulties of the problem are much greater when s 
is odd. 
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F{x) = 2p 2 {7i)x n = 


(l-x)(l-x A )(l-x 3 ), 


so that p 2 (n) is the number of partitions of n into squares. Then F(x) is 
not an elliptic modular function ; it possesses no general transformation 
theory: and the full force of our method cannot be applied. We can 
still, however, apply some of our preliminary methods. Thus the 
" Tauberian ” argument shows that 

logjp 2 (?i) ~ 2 -:S 3tt* \ £ (§) ]• s n\ 


And although there is no general transformation theory, there is a formula 
which enables us to specify the nature of the singularity at x = 1. This 
formula is 


1 

f{e~n 



1 k ^ 7r -/ IN I 


X fi I l-2e- 2W(,I ^>cos 2TrV(nM + e- 4ir « n/c) l . 

i 


By the use of this formula, in conjunction with Cauchy’s theorem, it is 
certainly possible to * obtain much more precise information about p 2 {n), 
and in particular the formula 


p 2 (n)~ 3-*(47m)-M£(f);^' 


a" 5 8* 4 {C(i)} a n a 


The corresponding formula for p s (n), the number of partitions of n into 
perfect s-th powers, is 




where 


p s (n) ~ (2tt) - (f+l) e 


[The series in (7.21) may be written in the iorrn 


7T^ 

rii«) 


.As- 1 


y 
i*. 9 


s 

W P' <1 p-^V^fQ 
q* 6 


where w p ,, is always one of the five numbers 0, e* m , e — e^ m , —e 
When 5 is even it begins 

j~^?i 4s " 1 |l”- s +2cos(^n7r—Js7r);2~^+2 cos is7r) 8“- s + ... \. 
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It has been proved by Ramanujan that the series gives an exact repre¬ 
sentation of r s (n) when s = 4, 6, 8 ; and by Hardy that this is also true 
when s = 8, 5, 7. See Ramanujan, “ On certain trigonometrical sums and 
their applications in the Theory of Numbers” ; Hardy, “ On the expression 
of a number as the sum of any number of squares, and in particular of five 
or seven ”.*—Added April 19th, 1918.] 


TABLE I: 


p 

Q 

log ql** 

P 

7 

log «/». tf/w* 

V 

2 

log 7 /iri 

1 

1 

0 

3 

11 

3/22 

8 

15 

7/18 

1 

2 

0 

4 

• l 

3/22 

11 

9 • 

-19/90 

1 

3 

1/13 

5 

9 9 

-5/22 

13 


-7/18 

2 

,, 

— 1/13 

6 

9 9 

5/22 

14 


-1/90 

1 

4 

1/8 

7 

1 » 

-3/22 

1 

16 

-29/32 

3 

M 

-1/8 

8 

9 • 

-3/22 

3 


-27/32 

1 

5 

1/5 

9 

9 9 

-5/22 

5 


-5/32 

2 

9 • 

0 

10 

1 9 

-15/22 

7 


-3/32 

3 

• 1 

0 

1 

12 

55/72 

9 

9 9 

3/32 

4 


-1/5 

5 

99 

-1/72 

11 

9 9 

5/32 

1 

6 

5/18 

7 

9 9 

1/72 

13 

9 9 

27/32 

5 

,, 

-5/18 

11 

9 9 

-55/72 

15 

f f 

29/32 

1 

7 

5/14 

1 

13 

11/13 

1 

17 

-14/17 

2 

11 

1/14 

2 

9 9 

4/13 

2 


8/17 

3 

»I 

-1/14 

3 

9 9 

1/13 

3 

,, 

5/17 

4 

i • 

1/14 

4 

• 9 

-1/13 

4 

• • 

0 

5 


-1/14 

5 

9 9 

0 

5 

,, 

1/17 

6 


-5/14 

6 

9 9 

-4/13 

6 


5/17 

l 

8 

7/16 

7 

t p 

4/13 

7 

,, 

1/17 

3 

f f 

1/16 

8 


0 

8 


—8/1? 

5 

9 1 

-1/16 

9 

t 9 

1/13 

9 

,, 

8/17 

7 

»• 

-7/16 

10 

9 9 

-1/13 

10 


-1/17 

1 

9 

14/27 

11 

9 9 

-4/13 

11 

,, 

-5/17 

2 

,, 

4/27 

12 

9 1 

-11/13 

12 


-1/17 

4 

,, 

—4/27 

1 

14 

13/14 

13 


0 

5 

i» 

4/27 

3 

9 9 

3/14 

14 


-5/17 

7 

,, 

-4/27 

5 

9 9 

3/14 

15 


-8/17 

8 

i > 

-14/27 

9 

9 9 

-3/14 

16 

,, 

14/17 

1 

10 

3/5 

11 

9 9 

-3/14 

1 

18 

-20/27 

3 


0 

13 

9 9 

-13/14 

5 

9 9 

2/27 

7 

,, 

0 

1 

15 

1/90 

7 


-2/27 

9 


-3/5 

2 

«» 

7/18 

11 

9 9 

2/27 

1 

11 

15.22 

4 

• > 

19/90 

13 


-2/27 

2 

• 9 

5/22 

7 

i • 

-7/18 

17 

lf 

20/27 


* The first paper is in course of publication in the Transactions of the CanibHdge Philo¬ 
sophical Society. An account of the second is to appear shortly in the Proceedings of the 
National Academy of Sciences (Washington, D.C.); see also Records of Proceedings at Meet¬ 
ings , March 1918. 
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TABLE II: A q . 

A x =1. 

A. : — cosn»r. 

A :{ = 2 cos (|wf — y^V). 

.4., = 2 cos (jnir — |tt). 

.4 5 = 2 cos (§7iTr —^jt) + 2 cos £«tt. 

.4,; = 2 COS (gWor — T 5 & 7r). 

i4- — 2 COS (^Tl7r — •^y7r) + 2 COS (tjHtt — + 2 COS (yTlir + yy7r). 

As = 2 COS (£7171-— t 7 £7t) + 2 COS (§7l7T — 

= 2 COS (fmr— l^ir) + 2 COS (£?l<Tr — ^-ir) + 2 COS (f’ln- + y^)- 
/4 U , — 2 cos (^Ti7r — §ir) + 2 cosfnTr. 

A n = 2 cos ( T y7i7r — J|tt) + 2 cos {jjUtt — ^tt) + 2 cos n-) + 2 cos( T a T nir — 2 3 S 7r) 

+ 2 cosdfnir + 5 5 5 ir). 

^4|o — 2 cos ) -f 1 2 cos (^itt + * 

= 2 COS (ygW'ir — T5^r) ^ 2 COS (ygTlir — jjTT) + 2 COS (^g7l it — j^t) + 2 COS (yg^^ ^ ^ 2 COS jgH 

+ 2 cos 4" TS^)* 

■4 U = 2 COS j-|7r) + 2 COS (^Jl7T — -^t) + 2 COS (fTlir — j^rr). 

A Va — 2 cos (x5W7r—+ 2 cos (tV^-tVO + 2 cos ( T 8 5 7z.7r —|§tt) + 2 cos (i| nir + T V). 

Ai„ = 2 COS (|71tt + ||tt) + 2 COS (§7Mr + §Jir) + 2 COS (§7iir + ^ir) + 2 COS (|71tt + 3 3 5 ir) . 

A j- — 2 COS (^TIt + X7»r) + 2 COS (— pjfir) + 2 COS (yyTtir — TV n) + 2 COS -pfUTr + 2 COs(x-YWir —y^tt) 

+ 2 COS (~7l7T — ^ 7 71tt) + 2 COS (x^lTr — y^yff) + 2 COS (yfnir + j-jir ). 
.4^ — 2 COS (|7l7T + l^ir) + 2 COS (|n7T —^ 7 tt) + 2 COS (J7t7r + aVr). 


It may be observed that 


A h -0 (n = 1, 2 (mod 5)), 

A- = 0 (n = 1, 3, 4 (mod 7)), 

^4 lt) = 0 (n = 1, 2 (mod 5)), 

4,, = 0 (« = 1, 2, 3, 5, 7 (mod 11)), 

A n = 0 (n = 2, 3, 5, 7, 9, 10 (mod 13)), 

A u = 0 (to = 1, 3, 4 (mod 7)), 

A u - = 0 (7t == 0 (mod 2)), 

A t: = 0 (» = 1, 3, 4, 6, 7, 9, 13, 14 (mod 17)) 

while A u A 2 , A 3 , A A} AA&, Am, A v: , A lbt 

and A js never vanish. 

TABLE III: log„,p (») = { »'(n +10)-a,.}. 


n 

Q>n 

n 

a„ 

1 

3 317 

10000 

4*148 

3 

3*170 

30000 

4*364 

10 

3*011 

100000 

4*448 

30 

2*951 

300000 

4*267 

100 

3*036 

1000000 

3*554 

300 

3*237 

3000000 

2*072 

1000 

3*537 

10000000 

-1*188 

3000 

3*838 

30000000 

-6*796 
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TABLE IV*: p(n). 


1.. 

1 

39 

31185 

77 . 

. 10619S63 

115 . 

. 1064144451 

2 .. 

2 

40 ., 

.. 37338 

78 . 

. 12132164 

116 . 

. 1188908248 

3 .. 

3 

41 . 

.. 44583 

79 . 

. 13848650 

117 . 

. 1327710076 

4 .. 

5 

42 . 

.. 53174 

80 . 

. 15796476 

118 . 

. 1482074143 

5 .. 

7 

43 . 

.. 63261 

81 . 

. 18004327 

119 . 

. 1653668665 

G .. 

11 

44 . 

75175 

82 . 

. 20506255 

120 . 

. 1844349560 

7 .. 

15 

45 . 

.. 89134 

83 . 

. 23338469 

121 . 

. 2056148051 

8 .. 

22 

46 . 

.. 105558 

84 . 

. 26543660 

122 . 

. 2291320912 

9 .. 

30 

47 . 

.. 124754 

85 . 

. 30167357 

123 . 

. 2552338241 

10 .. 

42 

48 . 

.. 147273 

86 . 

. 34262962 

124 . 

. 2841940500 

11 .. 

56 

49 . 

.. 173525 

87 . 

. 38887673 

125 . 

. 3163127352 

12 .. 

77 

50 . 

.. 204226 

88 . 

. 44108109 

126 . 

. 3519222692 

13 .. 

101 

51 . 

.. 239943 

89 . 

. 49995925 

127 . 

. 3913864295 

14 .. 

135 

52 . 

.. 281589 

90 . 

. 56634173 

128 . 

. 4351078600 

15 .. 

176 

53 . 

.. 329931 

91 . 

. 64112359 

129 . 

. 4835271870 

16 .. 

231 

54 . 

.. 386155 

92 . 

. 72533807 

130 . 

. 5371315400 

17 .. 

297 

55 . 

.. 451276 

93 . 

. 82010177 

131 . 

. 5964539504 

18 .. 

385 

56 . 

.. 526823 

94 . 

. 92669720 

132 . 

. 6C20830889 

19 .. 

490 

57 . 

.. 614154 

95 . 

. 104651419 

133 . 

. 7346629512 

20 .. 

627 

58 . 

.. 715220 

96 . 

. 118114304 

134 . 

. 8149040695 

21 .. 

792 

59 . 

.. 831820 

97 . 

. 133230930 

135 . 

. 9035836076 

22 .. 

1002 

60 ., 

966467 

98 . 

. 150198136 

136 . 

. 10015581680 

23 .. 

1255 

61 . 

.. 1121505 

99 . 

. 169229875 

137 . 

. 11097645016 

24 .. 

1575 

62 

.. 1300156 

100 . 

. 190569292 

138 . 

. 12292341831 

25 .. 

195S 

63 .. 

.. 1505499 

101 . 

. 214481126 

139 . 

. 13610949895 

20 .. 

2436 

64 . 

.. 1741630 

102 . 

. 241265379 

140 . 

. 15065878135 

27 .. 

3010 

65 . 

.. 2012558 

103 . 

. 271248950 

141 . 

. 16670689208 

28 .. 

3718 

66 .. 

.. 2323520 

104 . 

. 304801365 

142 . 

. 18440293320 

29 .. 

4565 

67 .. 

.. 2679689 

105 . 

. 342325709 

143 . 

. 20390962757 

30 .. 

5604 

68 .. 

.. 3087735 

106 . 

. 384276336 

144 . 

. 22540654445 

31 .. 

6842 

69 .. 

.. 3554345 

107 . 

. 431149389 

145 . 

. 24908858009 

32 .. 

8349 

70 .. 

. 4087968 

108 . 

. 483502844 

146 . 

. 27517052599 

33 .. 

10143 

71 .. 

. 4697205 

109 . 

. 541946240 

147 . 

. 8038S671978 

34 ... 

12310 

72 .. 

. 5392783 

110 . 

. 607163746 

148 . 

. 33549419497 

35 ... 

14883 

73 .. 

. 6185689 

Ill . 

. 679903203 

149 . 

. 37027355200 

36 ... 

17977 

74 .. 

. 7089500 

112 . 

. 76100215G 

150 . 

. 40853235313 

37 ... 

21637 

75 .. 

. 8118264 

113 . 

. 851376628 

151 . 

. 45060624582 

38 ... 

26015 

76 .. 

. 9289091 

114 . 

. 952050665 

152 . 

. 49G8628S421 


* The numbers in this table were calculated by Major MacMahon, by means of the re* 
currence formulae obtained by equating coefficients in the identity 

(l-x-x- + x 5 + x7-* 1! -a: 1: '+...) 2 p(n)x" = 1. 

0 

We have verified the table by direct calculation up to n = 158. Our calculation of ^>(200) 
from the asymptotic formula then seemed to render further verification unnecessary. 
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TABLE IV,— Continued . 


153 .. 

. 5477033G324 

165 .. 

. 172389800255 

177 .. 

. 522115831195 

189 .. 

. 1527273599625 

154 .. 

. 6035GG73280 

166 .. 

. 189334822579 

178 .. 

. 571701605655 

190 .. 

. 1667727404093 

155 .. 

. GG493182097 

167 .. 

. 207890420102 

179 .. 

. 625S46753120 

191 .. 

. 1820701100652 

15G .. 

. 73232243759 

168 .. 

. 228204732751 

180 .. 

. 664957390936 

192 .. 

. 1987276856363 

157 .. 

. 806309647G9 

169 .. 

. 250438925115 

181 .. 

. 749474411781 

193 .. 

. 2168627105469 

158 .. 

. 88751778802 

170 

.. 274768617130 

182 .. 

. 819876908323 

194 .. 

. 2366022741845 

159 .. 

97662728555 

171 . 

.. 301384802048 

183 .. 

. 896684817527 

195 .. 

. 2580840212973 

160 

.. 1074381594G6 

172 . 

.. 330495499613 

184 .. 

. 980462880430 

196 , 

. 2814570987591 

161 . 

.. 118159068427 

173 

.. 362326859895 

185 .. 

. 1071823774337 

197 . 

. 3068829878530 

162 . 

.. 129913904637 

174 . 

.. 397125074750 

186 .. 

.. 1171432692373 

198 . 

. 3345365983698 

163 . 

.. 142798995930 

175 . 

.. 435157697830 

187 .. 

1280011042268 

199 . 

. 3646072432125 

1G4 . 

.. 156919475295 

176 . 

.. 476715857290 

188 . 

.. 1398341745571 

200 . 

3972999029388 





TABLE V: 

q(n)* 




ii 

Ci i 

n 

c„ 

n 

Cn 

n 

c„ 

1 .. 

. 1 

26 .. 

. 165 

51 ... 

4097 

76 . 

. 53250 

2 . 

1 

27 .. 

. 192 

52 ... 

4582 

77 . 

. 58499 

3 . 

2 

28 .. 

. 222 

53 ... 

5120 

7S . 

. 64234 

4 . 

2 

29 .. 

. 256 

54 ... 

5718 

79 . 

. 70488 

5 . 

. 3 

30 .. 

. 296 

55 ... 

6378 

80 . 

. 77312 

6 . 

. 4 

31 . 

. 340 

56 ... 

7108 

81 . 

. 84756 

7 . 

. 5 

32 . 

. 390 

57 ... 

7917 

32 . 

. 92864 

8 . 

6 

33 . 

. 448 

5S ... 

8808 

83 . 

. 101698 

9 . 

8 

34 . 

. 512 

59 ... 

9792 

34 . 

. 111322 

JO . 

. 10 

35 . 

. 585 

60 ... 

10S80 

85 . 

. 121792 

11 . 

. 12 

36 . 

. 668 

61 ... 

12076 

86 . 

. 133184 

12 . 

. 15 

37 .. 

. 760 

62 ... 

13394 

S7 . 

. 145578 

13 . 

. IS 

38 . 

. 864 

63 ... 

14848 

88 . 

. 159046 

14 . 

. 22 

39 

. 982 

64 ... 

16444 

89 . 

. 173682 

15 . 

. 27 

40 ., 

. 1113 

65 ... 

18200 

90 . 

. 189586 

16 . 

. 32 

41 .. 

. 1260 

66 ... 

20132 

91 . 

. 206848 

17 . 

38 

42 

. 1426 

67 ... 

22250 

92 . 

. 225585 

18 . 

. 46 

43 .. 

. 1610 

68 ... 

24576 

93 . 

. 245920 

19 . 

. 54 

44 .. 

. 1816 

69 ... 

27130 

94 . 

. 267968 

20 . 

. 64 

45 .. 

. 2048 

70 ... 

29927 

95 . 

. 291874 

21 . 

. 76 

46 . 

. 2304 

71 ... 

32992 

96 . 

. 317788 

22 . 

. S9 

47 

. 2590 

72 ... 

36352 

97 . 

. 345856 

23 . 

. 104 

48 .. 

. 2910 

73 ... 

40026 

96 . 

. 376256 

24 . 

. 122 

49 .. 

. 3264 

74 ... 

44046 

99 . 

. 409174 

25 . 

. 142 

50 .. 

. 3658 

75 ... 

48446 

100 .. 

. 444793 


* We are indebted to Mr. Darling for this table. 




